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Abstract 

Space-time block codes (STBCs) that are single-symbol decodable (SSD) in a co- 
located multiple antenna setting need not be SSD in a distributed cooperative com- 
munication setting. A relay network with N relays and a single source-destination 
pair is called a partially-coherent relay channel (PCRC) if the destination has perfect 
channel state information (CSI) of all the channels and the relays have only the phase 
information of the source-to-relay channels. In this paper, first, a new set of neces- 
sary and sufficient conditions for a STBC to be SSD for co-located multiple antenna 
communication is obtained. Then, this is extended to a set of necessary and sufficient 
conditions for a distributed STBC (DSTBC) to be SSD for a PCRC, by identifying the 
additional conditions. Using this, several SSD DSTBCs for PCRC are identified among 
the known classes of STBCs. It is proved that even if a SSD STBC for a co-located 
MIMO channel does not satisfy the additional conditions for the code to be SSD for 
a PCRC, single-symbol decoding of it in a PCRC gives full-diversity and only coding 
gain is lost. It is shown that when a DSTBC is SSD for a PCRC, then arbitrary coor- 
dinate interleaving of the in-phase and quadrature-phase components of the variables 
does not disturb its SSD property for PCRC. Finally, it is shown that the possibility 
of channel phase compensation operation at the relay nodes using partial CSI at the 
relays increases the possible rate of SSD DSTBCs from jr when the relays do not have 
CSI to ^, which is independent of N . 
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1 Introduction 



The problem of fading and the ways to combat it through spatial diversity techniques have 
been an active area of research. Multiple-input multiple-output (MIMO) techniques have 
become popular in realizing spatial diversity and high data rates through the use of multiple 
transmit antennas. For such co-located multiple transmit antenna systems low maximum- 
likelihood (ML) decoding complexity space-time block codes (STBCs) have been studied by 
several researchers [1]-[10] which include the well known complex orthogonal designs (CODs) 
and their generalizations. Recent research has shown that the advantages of spatial diversity 
could be realized in single-antenna user nodes through user cooperation [11], [12] via relaying. 
A simple wireless relay network of N + 2 nodes consists of a single source-destination pair 
with iV relays. For such relay channels, use of CODs pE],[2] has been studied in [15] . CODs 
are attractive for cooperative communications for the following reasons: i) they offer full 
diversity gain and coding gain, ii) they are 'scale free' in the sense that deleting some 
rows does not affect the orthogonality, Hi) entries are linear combination of the information 
symbols and their conjugates which means only linear processing is required at the relays, 
and iv) they admit very fast ML decoding (single-symbol decoding (SSD)). However, it 
should be noted that the last property applies only to the decode-and-forward (DF) policy 
at the relay node. 

In a scenario where the relays amplify and forward (AF) the signal, it is known that the 
orthogonality is lost, and hence the destination has to use a complex multi-symbol ML 
decoding or sphere decoding [13], [Ej. It should be noted that the AF policy is attractive 
for two reasons: i) the complexity at the relay is greatly reduced, and ii) the restrictions on 
the rate because the relay has to decode is avoided [T5] . 

In order to avoid the complex ML decoding at the destination, in |16j . the authors propose 
an alternative code design strategy and propose a SSD code for 2 and 4 relays. For arbitrary 
number of relays, recently in [17], distributed orthogonal STBCs (DOSTBCs) have been 
studied and it is shown that if the destination has the complete channel state information 
(CSI) of all the source-to-relay channels and the relay-to-destination channels, then the 
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maximum possible rate is upper bounded by -j| complex symbols per channel use for iV 
relays. Towards improving the rate of transmission and achieving simultaneously both full- 
diversity as well as SSD at the destination, in this paper, we study relay channels with the 
assumption that the relays have the phase information of the source-to-relay channels and 
the destination has the CSI of all the channels. Coding for partially-coherent relay channel 
(PCRC, Section [2l2|) has been studied in [18], where a sufficient condition for SSD has been 
presented. 

The contributions of this paper can be summarized as follows: 

• First, a new set of necessary and sufficient conditions for a STBC to be SSD for co- 
located multiple antenna communication is obtained. The known set of necessary and 
sufficient conditions in [8] is in terms of the dispersion matrices (weight matrices) of the 
code, whereas our new set of conditions is in terms of the column vector representation 
matrices [5] of the code and is a generalization of the conditions given in [5] in terms 
of column vector representation matrices for CODs. 

• A set of necessary and sufficient conditions for a distributed STBC (DSTBC) to be 
SSD for a PCRC is obtained by identifying the additional conditions. Using this, 
several SSD DSTBCs for PCRC are identified among the known classes of STBCs for 
co-located multiple antenna system. 

• It is proved that even if a SSD STBC for a co-located MIMO channel does not satisfy 
the additional conditions for the code to be SSD for a PCRC, single-symbol decoding 
of it in a PCRC gives full-diversity and only coding gain is lost. 

• It is shown that when a DSTBC is SSD for a PCRC, then arbitrary coordinate in- 
terleaving of the in-phase and quadrature-phase components of the variables does not 
disturb its SSD property for PCRC. 

• It is shown that the possibility of channel phase compensation operation at the relay 
nodes using partial CSI at the relays increases the possible rate of SSD DSTBCs from 
£ when the relays do not have CSI to |, which is independent of N. 
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• Extensive simulation results are presented to illustrate the above contributions. 

The remaining part of the paper is organized as follows: In Section El the signal model 
for a PCRC is developed. Using this model, in Section [31 a new set of necessary and 
sufficient conditions for a STBC to be SSD in a co-located MIMO is presented. Several 
classes of SSD codes are discussed and conditions for full-diversity of a subclass of SSD codes 
is obtained. Then, in Section HJ SSD DSTBCs for PCRC are characterized by identifying 
a set of necessary and sufficient conditions. It is shown that the SSD property is invariant 
under coordinate interleaving operations which leads to a class of SSD DSTBCs for PCRC. 
The class of rate half CODs obtained from rate one real orthogonal designs (RODs) by 
stacking construction [1] is shown to be SSD for PCRC. Also, it is shown that SSD codes for 
co-located MIMO, under suboptimal SSD decoder for PCRC offer full diversity. Simulation 
results and discussion constitute Section [5j Conclusions and scope for further work are 
presented in Section El 

2 System Model 

Consider a wireless network with N + 2 nodes consisting of a source, a destination, and 

N relayJ3, as shown in Fig. [U All nodes are half-duplex nodes, i.e., a node can either 

transmit or receive at a time on a specific frequency. We consider amplify-and-forward (AF) 

transmission at the relays. Transmission from the source to the destination is carried out in 

two phases. In the first phase, the source transmits information symbols 1 < i < Ti in 

T\ time slots. All the N relays receive these T\ symbols. This phase is called the broadcast 

phase. In the second phase, all the iV relayj^l perform distributed space-time block encoding 

on their received vectors and transmit the resulting encoded vectors in T 2 time slots. That 

is, each relay will transmit a column (with T 2 entries) of a distributed STBC matrix of size 

T 2 x N. The destination receives a faded and noise added version of this matrix. This phase 

Hn the system model considered here, we assume that there is no direct link between source and destina- 
tion. However, whatever results we show here can be extended to a system model with a direct link between 
source and destination. 

2 Here, we assume that all the N relays participate in the cooperative transmission. It is also possible 
that some relays do not participate in the transmission based on whether the channel is in outage or not. 
We do not consider such a partial participation scenario here. 
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is called the relay phase. We assume that the source-to-relay channels remain static over Ti 
time slots, and the relay-to-destination channels remain static over T 2 time slots. 



2.1 No CSI at the relays 



The received signal at thejth relay, j — 1, • • • , N, in the ith time slot, i — 1, • • • , Ti, denoted 
by can be written asf 



T^-x^ + zf , (1) 




where h s j is the complex channel gain from the source s to the jth relay, Zj is additive 
white Gaussian noise at relay j with zero mean and unit variance, E\ is the transmit energy 
per symbol in the broadcast phase, and E [(a?®) x®~\ = 1. But no channel knowledge is 
assumed at the relays. Under the assumption of no CSI at the relays, the amplified zth 
received signal at the jth relay can be written as 

= (2) 

where E 2 is the transmit energy per transmission of a symbol in the relay phase, and G is the 
amplification factor at the relay that makes the total transmission energy per symbol in the 
relay phase to be equal to E 2 . Let E t denote the total energy per symbol in both the phases 
put together. Then, it is shown in [T5] that the optimum energy allocation that maximizes 
the receive SNR at the destination is when half the energy is spent in the broadcast phase and 
the remaining half in the relay phase when the time allocations for the relay and broadcast 
phase are same i.e., Ti = T 2 . We also assume that the energy is distributed equally i.e., 
Ei = -y and E 2 = Mh, where M is the number of transmissions per symbol in the STBC. 
For the unequal-time allocation (Ti 7^ T 2 ) this distribution might not be optimal. 



At relay j, a 2T% x 1 real vector Vj given by 



j 

-(1) -<2) d {2) ... M d (T^ T 

v jl > v jQ> v jl > v jQ> > v jl > v jQ 



(3) 



3 We use the following notation: Vectors are denoted by boldface lowercase letters, and matrices are 
denoted by boldface uppercase letters. Superscripts T and Ti denote transpose and conjugate transpose 
operations, respectively and * denotes matrix conjugation operation. 



is formed, where v^j and Vjq, respectively, are the in-phase (real part) and quadrature 



imaginary part) components of vf\ Now, ([3]) can be written in the form 



G \JEx H sj x + z 



where x is the 27\ x 1 data symbol real vector, given by 



„(!) ^.(2) _(2) (Ti) (Ti) 



z,- is the 2T\ x 1 noise vector, given by 



C<1) C<1) C(2) M2) WTx) ^TO 



1 T 



where = G zj' , and H SJ - is a 2T X x 2Tj block- diagonal matrix, given by 





,(0 



H 







hsj i hsjQ 
h S jQ h S ji 



Let 



ci,c 2 , • • - ,cjv 



(4) 



(5) 



(6) 



(7) 



denote the T 2 x N distributed STBC matrix to be sent in the relay phase jointly by all N 
relays, where Cj denotes the jth column of C. The jth column Cj is manufactured by the 
jth relay as 



G \/E^Aj H sj x + AjZj, 



(8) 



where Aj is the complex processing matrix of size T 2 x 2T% for the jth relay, called the 
relay matrix and Bj can be viewed as the column vector representation matrix [5] for the 
distributed STBC with the difference that in our case the vector x is real whereas in [5] it is 
complex. For example, for the 2- relay case (i.e., N = 2), with T\ = T 2 = 2, using Alamouti 
code, the relay matrices are given by 



A 1 



1 j 
-1 j 



and A? 



1 j 

1 -j 



(9) 
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Let y denote the T 2 x 1 received signal vector at the destination in T 2 time slots. Then, y 
can be written as 



where hjd is the complex channel gain from the jth relay to the destination, and is the 
AWGN noise vector at the destination with zero mean and E'fz^z^] = I. Substituting (jSj) in 
(fit)]) , we can write 



2.2 With phase only information at the relays 

In this subsection, we obtain a signal model for the case of partial CSI at the relays, where 
we assume that each relay has the knowledge of the channel phase on the link between the 
source and itself in the broadcast phase. That is, defining the channel gain from source to 
relay j as h S j = a S j& ' , we assume that relay j has perfect knowledge of only 9 S j and does 
not have the knowledge of a S j. 

In the proposed scheme, we perform a phase compensation operation on the amplified re- 
ceived signals at the relays, and space-time encoding is done on these phase-compensated 
signals. That is, we multiply v-" in ([2]) by e~* dsj before space-time encoding. Note that 
multiplication by e~^ aj does not change the statistics of . Therefore, with this phase 



N 



y 




(10) 





compensation, the v.,- vector in (Tj0) becomes 




(12) 



Consequently, the Cj vector generated by relay j is given by 





(13) 



where B^ is the equivalent weight matrix with phase compensation. Now, we can write the 
received vector y as 

(N \ N 

hjdlhsjlAj J x + Y h jdAjZj + z d . (14) 
i=i / j=i 

v v ; ' 

z d : total noise 

Figure [2] shows the processing at the jth relay in the proposed phase compensation scheme. 
Such systems will be referred as partially- coherent relay channels (PCRC). A distributed 
STBC which is SSD for a PCRC will be referred as SSD-DSTBC-PCRC. 

3 Conditions for SSD and Full- Diversity for Co-located 
MIMO 

The class of SSD codes, including the well known CODs, for co-located MIMO has been 
studied in [5], where a set of necessary and sufficient conditions for an arbitrary linear 
STBC to be SSD has been obtained in terms of the dispersion matrices [19], also known as 
weight matrices. In this section, a new set of necessary and sufficient conditions in terms 
of the column vector representation matrices [5] of the code is obtained that are amenable 
for extension to PCRC. This is a generalization of the conditions given in [5] in terms of 
column vector representation matrices for CODs. Towards this end, the received vector y in 
a co-located MIMO setup can be written as 

y = \[Et ^2h jd A^j x + z d . (15) 



Theorem 1 For co-located MIMO with N transmit antennas, the linear STBC as given in 
(Eg) is SSD iff 

AJjA^ + AJqAj-q = D#; j = l,2,---,iV 
AjjAjj + AJqAiq + Aj T Ajj + AJqAjq = Dg } ; 1 < j < N 
A-JiAiQ + AJqAh — AJjAjq — AjqAji = Dg } ; l<i?j<N, (16) 



S 



where Aj = Aji+jAjQ, j = 1, 2, • • ■ , N, where Ajj and Ajq are real matrices, and , 

(3) 

and D - • are block diagonal matrices of the form 



D 



(fc) 

ij 



(fc) 



6 (fc) 

(fc) 

c 











a 







(fc) 

y,2 U ij,2 
dk) (fc) 



D 



(fc) 

ij',2 











(fc) zifc) 
°ij,Tl C ij,T! 





D (fc) 



(17) 



where it is understood that whenever the superscript is (1) as in , i/ien z = j 



Proof: In ( JTT1) . let H e(J = v^Et X^li hjdAj. Then the ML optimal detection of x is given by 



arg min ||y — H e9 x|| . 



Since x is real, 



|y - H eg x|| 2 



|y|| 2 -2x^ (H«y)+x r » (H£Hj x, 



which can be written as the sum of several metrics each depending only on one symbol iff 
3? (H^H eg ) is a block diagonal matrix of the form in ffTTl) for every possible realization of 
h jd . Now, 

N 

3fc(H£Hj = £ t ^|^| 2 3*(A*A i ) + 

AT AT 

E >>(/';,//',-/ A j' A ; , • h]J lnii AlA, ) 

Jl=l J2 = l,j2^il 
AT 

= J E t ^|^| 2 K(A«A J ) + 



N N 

E t ^ (h jldI h j2dI + h jldQ h j2dQ ) 3? (A^A j2 + A^A 3 -J + 

N N 

Et ^ 5J ( h hdihj 2d Q - h jldQ h hdI ) 3 (A^A i2 - A^A^J , 
which is block diagonal of the form in ( fTTj) Wi.,d z/f ( |T6l) is satisfied^. □ 



Notice that = for all i, j, fc. The conditions for achieving maximum diversity depend 

(k) 

on the Y)\- matrices as well as the signal constellation used for the variables. Before we 
discuss these conditions in Lemma [U, we illustrate the SSD conditions (fT6l) for the following 
classes of SSD codes for co-located MIMO. 



i(fc) 



3.1 SSD conditions for some known classes of codes 



Complex Orthogonal designs (COD): STBCs from CODs have been extensively studied 
PQ-0-in!- A Square Complex Orthogonal Design (SCOD) G(xi,x 2 ,- ■■,xk) (in short G) of 
size N is an N x N matrix such that i) the entries of G(x\,X2, ■ • • , xk) are complex linear 
combinations of the variables xx, x 2 , ■ ■ • , xk and their complex conjugates x\, x 2 , ■ • • , x* K , and 
G n G = (\xi\ 2 + ■ • ■ + |a;^| 2 )lAr, where Ijy is the N x N identity matrix. The rate of G is 
^ complex symbols per channel use. SCODs COD 2 a for 2 a antennas, a — 2, 3, • • can be 
recursively constructed starting from 



COD, 



x 1 -x 2 



x 2 



x\ 



CODoa 



G a _l — X a+1 l 2 a-l 

x a+l^-2 a - 1 



W-l 



where G 2 a is a 2 a x 2 a complex matrix. For example, 



COD, 



X\ x 2 

X 1 



•?'3 









x 3 x 2 



—x 3 
-x 2 

Xi 



(19) 



4 We note that, for the co-located case, SSD conditions have been presented in [8] in terms of the linear 
dispersion matrices (also called weight matrices). Our SSD conditions given in Theorem 1 is in terms of 
'column vector representation matrices' [5]. The significance of our version as in Theorem 1 is that it is 
instrumental in proving Theorems 2 to 6. 
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COD, 



X\ 


x 2 


X 3 





^4 













T * 





X 3 





^4 








X 3 







—x 2 








X4 








£3 


™ * 


• r l 











*^4 


X4 













-x 2 


















2 







^3 








X4 























X4 







™* 
X 2 


x\ 



(20) 



Any COD, G, can be written as 

G = [Aix, A 2 x, ■ ■ • , A w x] 



(21) 



where A 1; A 2 , • ■ ■ , Ajy are the relay matrices. By the definition of CODs, G W G = (x T x) I, 
which implies that 



x T A^A^x 



x x; 



V 3 



x-'A^AiX = 0; V i^j. 



(22) 
(23) 



Eqn. ((221) implies that 3? (Aj*Aj) = I Vj, i.e., D$ = I Vj, whereas Eqn. (J23J) implies that 



-A«A,; V i^j, 



(24) 



which implies that 



Aj/Aj/ + AJqAjq + A^Aj/ + AJqAjc 



A T A ■ 

ji 1 



A T A • r — A J A ■ 



A T A ■ 



D (2) 

D 



y 

(3) 



y 



0; V z^j 
0; V z^j. 



(25) 



Hence, for CODs D„ 



(2) 



D 



(3) 



V i, j and is the identity matrix V j. 



Coordinate Interleaved Orthogonal designs (CIOD) [8]: 

A coordinate interleaved orthogonal design (CIOD) in variables Xj, % = 0, • • • , K — 1 (where 
K is even) is a 2L x 2N matrix S, such that 



S(x Q , • • • ,X K -l) 



Q(x ,---,x K /2-i) 

@{xk/2, •••,^-1) 



(26) 



where Q(x , • ■ ■ , Xk/2-i) is generalized COD (GCOD) of size Lx N and rate K/2L and 
Xi = $t(xi) +i$S(x(j+K/2) K ) and (o)k denotes (a mod K). Consider the four transmit antenna 
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CIOD, denoted by CIOD 4 : 



CIOD, 



x 










~ # 
— Xi 


~ * 

x 
















^3 








X 3 


-v- * 

x 2 



(27) 



where x^ = xn +jx^ i+2 ) mo d a)q, and the eight transmit antenna CIOD, denoted by CIOD s 



CIOD, 



Xi 


X 2 


£3 

















x 2 







£3 














,->-»* 

x 3 





x-l 



















x 3 


x 2 


xl 




























X 5 



















x 5 


r- * 
•< | 





X 6 














Xg 







x 5 

















x 6 


-x* 


z. * 
4 



(2? 



where = xn + ja?((i+4) mod 4 )q. The data-symbol vector in (jSJ) after interleaving can be 
written as 



Ix, 



(29) 



where I is the interleaving matrix, which is a permutation matrix obtained by permut- 
ing the rows (/columns) of the identity matrix I to reflect the coordinate interleaving 
operation. Hence, the effective relay matrices of the design S, A,-, can be written as 



Aj Ol x k 



I, 1 < j < N and A, 



®LxK ®LxK 

Olxk A,- 



I, N + 1 < j < 2N, where 



Aj's are relay matrices of the design G. It can be verified that D 



(i) 
jj 



IkxK ®KxK 
OkxK ®KxK 



for 1 < j < N and D J3 



(i) _ 
i 

(2) 



0; \fi ^ j. Hence, DJ, 
matrix V j. 



D 



®KxK ®KxK 

Okxk Ikxk 

(3) 



I for JV + 1 < j < 2N. Also, D 



(2) 
ij 



D 



(3) 



0Vz,j for CIODs also. But, D^. is not the identity 



Clifford UW-SSD codes [10]: 

A 2 a -Clifford Unitary Weight SSD (CUW-SSD) code, denoted by CUW 2 «, is a T x 2 C 
STBC, given by 



o-i a\ 



®<7 2 ®<xf~ , (30) 
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where 





Xu 
_ -JXiQ 


JXiQ 
XU _ 


5 Pxi 


-jXiQ 

-xu 


jxu 
~3x iQ _ 


0"! = 


1" 
-1 


, d 2 = 


3 
3 


, ^3 = 


" 1 " 

-1 





(31) 

and (g) stands for the tensor product of matrices. Based on the above definition, the 2— CUW- 
SSD code is given by 



Xll ~ jx 2 Q Xu + jXiQ 
-X 2 I - jXiQ X U -jx 2 Q 



CUW 2 = cr Xl + p X2 = 
and the 4— CUW-SSD code is given by 

CUW A = a Xl (g) 1 2 + p Xl (g) a 3 + a X2 (g) a 1 + a X:i (g) o 2 

which is 



(32) 



(33) 



CUWa 



xu-jx iQ x 2I +jx 3I x 4I +jx 1Q -x 3Q +jx 2Q 

-X21—JX31 x u +jx 4Q -x 3Q -jx 2Q -x u +jx 1Q 

-X41-JX1Q X 3Q -jx 2Q Xu-jX4Q X 2I +jx 3I 

X 3 Q + 3X 2 q XiQ — jXiQ — X 2 i — }x 3 j Xu + JX4Q 



(34) 



It can be verified that for Clifford UW-SSD codes = Vz, j, and the matrices D 4 • Vi,j 



and D^Vj are of the form (JTTJ) . For example, for the CUW 2 code, D 
0Vi,j, 



(i) 



I Vj, D< a) 



D 



(3) 
1,2 



D 



(3) 
2.1 



2 

2 

2 

2 



(35) 



and Dg } = for all other values of For the CUW 4 code, D§ } = I Vj, Dg } = Vz, j, 



D 



(3) 
1,3 



D 



(3) 
2,4 



D 



(3) 
3.1 



D 



(3) 
4,2 





2 



2 







2 



2 



2 

2 



00000002 
00000020 



(36) 



(3) 

and D}- = for all other values of i, j. 
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3.2 Conditions for full-diversity 

In the previous subsection, we saw several classes of SSD codes. The problem of identifying 
all possible classes of SSD codes is a open problem [10]. Moreover, different classes of SSD 
codes may give full- diversity for different sets of signal sets. The following lemma obtains 
a set of necessary and sufficient conditions for the subclass of SSD codes characterized by 
~D\-' = D 4 y = (CODs and CIODs, for example) to offer full- diversity for all complex 
constellations. 



Lemma 1 For co-located MIMO, the linear STBC as given in |73J) with the matrices 
in (Q1J) satisfying = = achieves maximum diversity for all signal constellations 
iff 

4My-^S 2 >0, 1<3<N- 1</<T\, (37) 



i.e., is positive definite for allj,l. 

Proof: Consider the pairwise error probability that the data vector xi as in ([5]) gets wrongly 
detected as x 2 . By Chernoff bound, 

P (xi -> x 2 ) < E {e-W^} ; ( 38 ) 

where, from f|T5|) . 

rf 2 (x 1; x 2 ) = (x 2 - Xl ) T K (H«H e J (x 2 - Xl ). (39) 

Define Ax'^ = [Axf Ax [ £] T = [(xf T - x$), {xf Q - xf Q )] T . Given that the conditions (pED 
are satisfied, the distance metric can be written as sum of 7\ terms as 



Ti / N 



rf 2 ( Xl ,x 2 ) = E AxW Eim 2 dS ax« 
i=i \j=i J 

= £im 2 E Ax(i)TD SW (0 • ( 4 o) 

j=l \ 1=1 J 
Substituting fj4ll in (1381) and evaluating the expectation, we obtain 
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which, for high SNRs, can be written as 



A' 



P ( Xl -> X 2 ) < FT — — -r- . (42) 

Hence, for high SNRS, in order to achieve full diversity, AxW T D^Ax^ should be non-zero 
for all j, I, i.e., should be a positive definite matrix Vj, Z, i.e., — t>jj > VZ, j. □ 

For CODs, by definition, = and = = Hence, the condition in (1371) is 

readily satisfied, and hence full diversity is achieved for all signal constellations. However, 
for CIODs, the condition (1571) is not satisfied as shown below for the code CIOD A . For this 
code, 



AfjAu + aJqAiq 



A 3Q A 3Q 



AjjAaj + A^ q A 2 q 



A^A 4/ 



A 4Q A 4Q 



1 
00000000 
1 
00000000 
00000000 
1 
00000000 
1 

00000000 
01000000 
00000000 
1 
1 
00000000 
1 
00000000 



(43) 



(44) 



Hence, none of the D^- matrices are positive definite. This does not mean that the code 
can not give full diversity; it only means that it can not give full diversity for all complex 
constellations as mentioned in Lemma HJ The constellations for which this code offers full 
diversity can be obtained by choosing the signal constellation such that for any two constel- 
lation points, Axj and Ax^ are both non-zero. Substituting these values in the pair-wise 
error probability expression (jHJ), we get 



P(xi 



x 2 



8=1 



1 + Axf )2 E t /A J \ 1 + Ax. ( Q r E t /4 



(iy 



(45) 



This has already been shown in [8]. 
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4 SSD Codes for PCRC 

In the previous section, we saw that SSD is achieved if the relay matrices satisfy the condition 
(fl6l) . However, to achieve SSD in the case of distributed STBC with AF protocol, the 
equivalent weight matrices Bj's must satisfy the condition in ([TBI . It can be seen that for 
any Aj that satisfies the condition in ([TBI , the corresponding Bj's need not satisfy (fTB"j) . 
For example, for the weight matrices in (Q, the corresponding equivalent weight matrices 
Bi and B2 do not satisfy the condition in ( fTBl) . That is, the Alamouti code is not SSD 
as a distributed STBC with AF protocol. We note that, in [16j, code designs which retain 
the SSD feature have been obtained for no CSI at the relays, but only for N = 2 and 4. 
A key contribution in this paper is that by using partial CSI at the relays (i.e., only the 
channel phase information of the source-to- relay links), the SSD feature at the destination 
can be restored for a large subclass of SSD codes for co-located MIMO communication. This 
key result is given in the following theorem, which characterizes the class of SSD codes for 
PCRC. 

Theorem 2 A code as given by is SSD-DSTBC-PCRC iff the relay matrices Aj, j = 
1, 2, • • • , N, satisfy (To)) (i.e., the code is SSD for a co-located MIMO set up), and, in addition, 
for any three relays with indices ji, j 2 , J3, where ji, j 2 , J3 G {1, 2, • • • , N}, 

A hl T ( A 32l A j 2 l T + A j 2 Q A j 2 Q T ) A hl + A hl T { A j 2 l A j2l T + A hQ A hQ T ) A hl+ 

A hQ T { A j2l A j 2 I T + A j 2 Q A j 2 Q T ) A hQ + A hQ T ( A j 2 I A j 2 I T + A j 2 Q A hQ T ) A hQ = D ji,j 2 j3> ( 46 ) 
A hl T ( A hl A hQ T + A hQ A hl T ) A hQ + A hQ T ( A hl A hQ T + A hQ A j 2 l T ) A hl+ 

A hQ \ A hl A 3 2 Q + A j 2 Q A j 2 l ) ■ A ,.-.l { A j 2 l A j 2 Q + A j 2 Q A j 2 l ) A hQ = D ii,j 2 j3' ( 47 ) 



where D - • • and D - • • are block diagonal matrices of the form in (17). 



Proof: First we show the sufficiency part. It can be It can be seen that the matrices 
B^- = G\fE[Aj \h s j\, j = 1,2,---,N satisfy the condition ( Tl6i) in spite of the fact that 
\h S j\ are random variables (since B^- matrices are scaled versions of the Aj matrices). Let 

He P q C ^ = G\fE~^^2, N =l \h S j\hjdAj. It can be seen that 9ft (ni 1 ^ H e ^ c '] is block diagonal of the 

fonn ,„ m . ^ im plies that each e,e men t of the K x 1 veeto/ S ( H «\) is affected 

by only one information symbol (i.e., there will be no information symbol entanglement 
in each element). Hence, for SSD, it suffices to show that noise in each of these terms are 



uncorrelated, i.e., the DSTBC is SSD iff E 



is a block diagonal 
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matrix of the form (j!7p . Expanding E 
manipulation, at 



r(P c ) 



, we arrive, after some 



E 



3? (H*z d ) 5R (H«z d ) 



JV N N 

X! X! X! l^ilfedH^isI {h n dih 33 di + h jld Qhj 3 dQ) 

31=1 32 = 1 33=1 



A 3'l-f T ( A 32/ A 32/ T + A 32Q A J2Q T ) A J 3 / + A J 3 / T ( A 32/ A 32/ T + A J2Q A 32Q T ) A 31-T 

■ A JiQ T ( A 32/ A i 2 / T + A i 2 Q A 32Q T ) A j 3 Q + A j 3 Q T \A-j 3 iA jaI T + A 32Q A 32Q T ) A jiC 

N N N 

- ^2 ^ ^ \ h sn\\ h 32d\ 2 \h s j 3 \ (h n dih j3 dQ + h jld Qhj 3d i) 

31=1 J2 = l 33=1 

A 3l/ T ( A 32/ A 32Q T + A 32Q A 32/ T ) A 3" 3 Q + A 33Q T ( A 32-f A 3 2 Q T + A 3 2 Q A 3 2 / T ) A Jl/ 

■ A 3lQ T ( A 32/ A 32Q T + A 32Q A 32/ T ) A j 3 I + A 33-f T ( A 32/ A 32Q T + A 32Q A 32/ T ) A 3lQ 

N N N 

= ^2 ^2 ^2 \ h »h\\ h hd\ 2 \h a j 3 \ (h hdI hj 3dI + h jldQ h j3dQ ) D juj2lj3 
31=132=133=1 

N N N 

+ X! ^ IhshWhj^lhsjJ (hji d ihj 3d Q + hj ld Qhj 3d i)D h 
31=132=133=1 



32,33 ' 



(48) 



where, in terms of notation, hj^i and hj^Q denote the real and imaginary parts of the 
channel gains from the relay ji to destination d (i.e., the real and imaginary parts of hj^), 
respectively. Since ( l4"51) turns out to be a linear combination of the D' • ■ and D • ■ 
matrices in (T4"6T) and (|47|) . the covariance matrix is of the form (|17|) . Hence, along with ([TBI) 
the conditions in (1461) and (1471) constitute a set of sufficient conditions. 

To show the "necessary part," since the terms hs^Whrj^hsj^hrj^h^i + Kj^hrj^) and 
h S j 1 \\h r j 2 \ 2 \h S j 3 \(h r j 1 ih r j 3 Q + h r j 1 Qh r j 3 i) are independent and if the co- variance matrix has 
to be block diagonal for all the realizations of h S j and h r j, then the conditions in (|46p and 
(j47j) have to be necessarily satisfied. Also, in the similar lines of the proof for Theorem 1, 
it can be deduced that satisfying condition (fTB|) is necessary to achieve un-entanging of 
information symbols in the elements of the vector 9ft (ii^ y j . □ 

In [TS], partially-coherent distributed set up has been studied and a sufficient condition has 
been identified for a distributed STBC to be SSD. In the following corollary, it is shown that 
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Theorem [2] subsumes this sufficient condition as a special case. 

Corollary 3 The sufficient condition in JTffl . i.e., the noise co-variance to be a scaled iden- 
tity matrix, is a subset of the conditions ^B\j and ( f^TP - 



Proof: It can be observed that the Zj matrix in [18], when written in our notation, is Zj = 
. Hence, if ZjZj = al Vj, where a is a scalar, then, AjjAjj T = al, AjqAjq 7 = oil, 
AjqAji = 0, and AjjAjQ T = 0. Substituting this in (|46j) and f|47|) . we get the left hand 
side of (USD to be 



a 



(A hI T A hI + A hI T A hI + A jlQ T A j3 Q + A j3 Q T A j3Q ) 



which, by (fl6l) . is always a block diagonal matrix of the form (IT7|) . Also, the left hand side of 
()47l) is 0. Hence, AjjAji T = AjqAjq 7 = al and AjjAjQ T = AjqAjj 7 = Vj is a sufficient 
condition for a DSTBC to be SSD. □ 

In [18] . it is shown that the 8- antenna code given by ( )49|) . which we denote by RRs, does 
not satisfy the sufficient condition discussed in that paper for SSD in PCRC, and hence not 
claimed to be SSD. However, it can be verified that RR 8 satisfies (fT6|) . (|46|) and (1471) . and 
hence SSD-DSTBC-PCRC. 



I X U -]X iQ 
-X 4I - JXlQ 

Z3Q +j^2Q 





V o 



X2I +iX$I 
XII + jx 4 Q 
X 3Q ~i x 2Q 
X 4Q — 3 X IQ 











X4.1 +}x 1Q 

-X-iQ ~jx 2 Q 
X\I - ix 4 Q 

-X2I -ix 3 i 







~ X 3Q +J X 2Q 
-X 4I + JX1Q 

X21 + jx 3I 

XII + jx 4 Q 













X11 - jx 4Q 
-X2I -i x M 
-X4I ~iXlQ 

X3Q +} X 2Q 








X 2I +3 x il 
X 1I + j x 4Q 
X 3Q -3 X 2Q 
x iQ -3 X 1Q 








x il +3X1Q 
~ X 3Q ~'i x 2Q 
X 1I ~ 3 X 4Q 
-X 2 i -JX31 








~ X 3Q +3 X 2Q 
-X 4I + jxiQ 

x 2I+j x 3I 
X 1I+3 X 4Q ) 



4.1 Invariance of SSD under coordinate interleaving 

In this subsection, we show that the property of SSD of a DSTBC for PCRC is invariant 
under coordinate interleaving of the data symbols. To illustrate the usefulness of this result 
we first show the following lemma. 
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Lemma 2 If G(x\, ■ ■ ■ , xtJ is a SSD design in 7\ variables and N transmit nodes that 
satisfies (Tb}) . (J6) and fjTp , then the design in 2T\ variables and 2N transmit nodes given 
by 



G(xi, - ■-,x 2 t 1 ) = 
also satisfies l[Tb)) . [4^ and [4~7\ ). 



G(xi, ■ ■ ■ , x Tl ) 

G(a; Tl+ i, • • • ,X2Ti, 



(50) 



Proof: If Aj, 1 < j < N are the relay matrices of G, then the corresponding Aj matrices 



for G are Aj 



A, 




, l<j<N and A^- 





A, 



N + 1 < j < 2N. It is easily 



verified that if Aj satisfies f|T6|) . fH6l) and fH7|) . then so do the matrices Aj. □ 

As an example, if we choose G(x\, X2) to be the Alamouti code in the lemma above then we 
get the code 



x 1 x 2 

2 1 










X 3 £4 



(51) 



This code is SSD for PCRC Note that a 4-antenna COD has only rate only | whereas this 
code has rate 1. However, it is easily shown that this code does not give full- diversity But, 
coordinate interleaving for this example results in CIOD4 which gives full- diversity for any 
signal set with coordinate product distance zero, and we have already seen that CIOD4 has 
the SSD property for PCRC. 

The following theorem shows that it is the property of coordinate interleaving to leave the 
SSD property of any arbitrary STBC for PCRC intact. 

Theorem 4 // an STBC with K variables Xi,x 2 , ■ ■ ■ ,xk, satisfy [To]) , ^J^ ) and fi47\ ), the 

SSD property is unaffected by doing arbitrary coordinate interleaving among all real and 
imaginary components of XiW 

Proof: The data-symbol vector in ([5]) after interleaving can be written as 

x = I x 



5 It should be noted that neither the source nor the relay does an explicit interleaving, but the net effect 
of the relay matrices is such that the output of relays is an interleaved version of the information symbols. 
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where I is the interleaving matrix which is a permutation matrix obtained by permuting the 
rows (/columns) of the identity matrix I to reflect the coordinate interleaving operation. It 
can be easily checked that I 2 = I. Also, if D is a block diagonal matrix of the form ([6]), then 
so is the matrix IDI. Hence, for PCRC with co-ordinate interleaving ( fl3l) can be written as 



G >y EiAj\h sj \l x + AjZ 



j- 



(52) 



which means that after interleaving, the equivalent linear processing matrix is Ajl. It is 
easily verified that if Aj satisfies (TIE]) . (|46|) and (1471) . then so does Ajl also. □ 



As an example, consider the Alamouti code 



whose relay matrices are given 



X\ x 2 

2 x l 

by ([9]). For this case, N = T\ = T 2 = 2. The permutation matrix I for the coordinate 

10 



interleaving operation is 
code are 

A!l = 



1 
10 
10 



. The relay matrices for the coordinate interleaved 



1 
j 



j 

-1 



and Aol 



j 1 

1 -j 



and the resulting code is 



xu + jx 2Q x 2 i + jXiQ 

-X 2 I + jx 1Q X U - jx 2 Q 

in (l5Tj) which is SSD for PCRC, if we choose the permutation matrix I as 







x 2 




x 2 


Ju 1 



(53) 



. Also, for the code 



1 






































1 














1 






































1 














1 














1 






































1 














1 















(54) 



the resulting code is given by 



xu + jx 3Q 


X2I + jx 4 Q 





" 




Xl 


;r 2 








X 2 I + jx 4 Q 


xu - jx 3Q 










x 2 


1 














Xai + JXiq 


X4I + jx 2 Q 










•'3 


• L /{ 








-x 4 i + jx 2Q 


X3I - jXlQ _ 












•'3 



(55) 
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which is CIOD4. Hence, CIOD4 is also SSD for PCRC In general, if we have a code with 
K complex information symbols which is SSD for PCRC, then we can generate (2K)\ codes 
which are SSD for PCRC by coordinate interleaving. 

4.2 A class of rate-± SSD DSTBCs 

All the classes of codes discussed so far are STBCs from square designs. It is well known 
that the rate of square SSD codes for co-located MIMO systems falls exponentially as the 
number of antennas increases. In this subsection, it is shown that if non-square designs are 
used then SSD codes for PCRCs can be achieved with rate | for any number of antennas. 

It is well known pQ that real orthogonal designs (RODs) with rate one exist for any number of 
antennas and these are non-square designs for more than 2 antennas and the delay increases 
exponentially with the number of antennas. Using these RODs, in [I], a class of rate | 
complex orthogonal designs for any number of antennas is obtained as follows: If G is a 
p x N rate one ROD, where p denotes the delay and N denotes the number of antennas 
with variables x±, £2, • • • , x p , then, denoting by G* the complex design obtained by replacing 



G 

G* 



Xi with x*, i = 1,2, ••-,£>, the design 
construction as stacking construction. The fol 
by stacking construction are SSD for PCRC. 



is a 2p x N rate-| COD. We refer to this 
owing theorem asserts that the rate | CODs 



Theorem 5 The rate- 1/2 CODs, constructed from rate one RODs by stacking construction 
H]/ are SSD-DSTBC-PCRC. 

Proof: Let G c be the rate-1/2 COD obtained from apxN ROD G by stacking construction, 
i.e., 



Gr 



G 

G* 



Let the p x p real matrices A,- j — 1, • • • , N generate the columns of G, i.e., 



G 



Aix, A 2 x, • • • , A^x 



(56) 



(57) 



where x is the pxl real data vector and the matrices Aj denote the column vector repre- 
sentation matrices used in [5|. By the definition of RODs, G T G = (x T x) I. This implies 



21 



that 



AjAj = I, j = !,•••, N 



AjAi = -AjAj, i,j = l,-..,N,i^j. (58) 

It is noted that the Hurwitz-Radon family of matrices satisfy fl58l) and explicit construction 
for any A" is given in [I]. It is noted that the representation in [1] is different from the 
column vector representation used in this paper. An important consequence is that the 
Hurwitz-Radon family of matrices satisfy the conditions 

AjAj = I, j=l r ..,N 

Aj = —Aj, j = l,.--,N 
A j A l = — AjAj, i, j = 1, • • • , N,i / j, (59) 



and hence AjAj = I Vj, which we will use in our proof. Viewing G c as a T2 x distributed 



(60) 



STBC with Tx—p and T 2 = 2p, the T 2 x 27\ relay matrices Aj of G c have the structure 

A 3l = ( uj ) and A ^ = ( -V ■ ) ' 
Since G c is constructed from a ROD, the coefficients of real and imaginary components are 
same, i.e., the matrices U 3 - and Vj have the form 

U j = [7i j» 0, 72J, 0, • • • , 7T1 j j 0] , Vj = [0, 7 ltj , 0, 72J, • • • , 0, 7 Tl j] , (61) 

with 7y are column vectors of Aj. Since AjAj = I Vj, it is easily verified that UjUj = I 
and VjVj = I Vj. It is also easily seen that UjVj = and VjUj = 0. Hence, we have 

Aj/Aj/ + A jQ Aj Q T = 21 

AjjA jQ T + A iQ Aj/ = (62) 
Substituting this in (jlBI) . we get the left hand side of (H6|) to be 

2 (A Jl7 T Aj 3/ + Aj 3 T A Jl7 + Aj 1 g T Aj 3 g + A J3Q T A JaQ ) , (63) 



which, by (jTo|) . is always a block diagonal matrix of the form flTTl) . Also the left hand side 
of flSD is 0. Hence, G c is SSD for PCRC. □ 
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In [IT], it is shown that if the N relays do not have any CSI and the destination has all the 
CSI, then an upper bound on the rate of distributed SSD codes is jr, which decreases rapidly 
as the number of relays increases. However, Theorem [5] shows that, if the relay knows only 
the phase information of the source-relay channels then the lower bound on the rate of the 
distributed SSD codes is \ which is independent of the number of relays. For example, the 
ROD part of such rate- 1/2 SSD DSTBCs for PCRC for 10 and 12 relays are given in ([73]) 
and (173]) . respectively, where Hurwitz- Radon construction yields the 32 x 10 matrix in (1731 
for 10 relays and the 64 x 12 matrix in (1741) for 12 relays. 

4.3 Full-diversity, single-symbol non-ML detection 

Theorem 6 The PCRC system given by [1J$ achieves full diversity irrespective of whether 
the total noise (z^) is correlated or not, if the STBC achieves full diversity in the co-located 
case and condition ( TJ7| ) is satisfied. 

Proof: Since the noise is not assumed to be uncorrelated, the optimal detection of x in 
the maximum likelihood sense is given by 

x = argmin (y - H^x) w n _1 (y - H^ x ) s (64) 

where f2 is co-variance matrix of the noise, given by f2 = E^^z^}. We consider the sub- 
optimal metric (ignoring f2 _1 ) 

x = argmin (y-H(fx) w (y-H(fx), (65) 

and show that this decision metric achieves full diversity. Proceeding on the similar lines for 
the proof for the co-located case, the pair-wise error probability is upper bounded by 

P (Xl -> X 2 ) < E | e -rf 2 (xi,x 2 )£ t /4| ^ (66) 

where the Euclidean distance in ( 1661) can be written as 
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Since (fT6l) is satisfied, this can be written as sum of T\ terms as 

T\ / N \ 

rf 2 (x 1; x 2 ) = J>x« T £>*I 2 IM 2 D# Ax« (68) 
i=i Vi=i / 

TV / Ti \ 

= EW 2 IM 2 ^Ax« T D WAx« . (69) 
i=i \i=\ ) 

Substituting (I6"9l in (1661) and evaluating the expectation with respect to \hjd\ 2 , we get 

p ( Xl -> x 2 | h SJ ) < TT [ 1 — ) , (70) 

which, for high SNRs, could be approximated as 

p (x * - £ n ( a^J n fe) ■ <-> 

Now, evaluating the expectation with respect to \h S j\, we get 

p ( Xl ^ x 2 ) < rr [ — -L, ) (Eico))^ , (72) 

" ji VE£i AxW r D«Ax«^/4; 

where Ei(x) is the exponential integral ^j-dt. From f!72l) . it is clear that the condition 
for achieving maximum diversity is identical to that of co- located MIMO (EH). □ 

Theorem [6] means that by using any STBC which satisfies the conditions ( Till and achieves 
full diversity in co-located MIMO system, it is possible to do decoding of one symbol at a time 
and achieve full diversity, though not optimal in the ML sense, in a distributed setup with 
phase compensation done at the relay, even if fijhl) and are not satisfied . For example, 
the CIODg is SSD and gives full-diversity in a co-located 8-transmit antenna system for any 
signal set with coordinate product distance (CPD) not equal to zero, and is not SSD for 
PCRC since it does not satisfy the ( 1461) and ( 14T1) . However, according to Theorem [6] a SSD 
decoder for CIOD$ in a PCRC will result in full-diversity of order 8. 

5 Discussion and Simulation Results 

The results of our necessary and sufficient conditions (jTSJ) . f|46|) and (J4"TI) as well as the 
sufficient condition in [18], evaluated for various classes of codes for PCRC are shown in 
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Table [TJ As can be seen from the last column of Table [U the sufficient condition in [T8] 
identifies only COD 2 (Alamouti) and CUW4 as SSDs for PCRC. However, our conditions 
([161 (@SD and flU} identify CIOD4, RR 8 , and CODs from RODs, in addition to COD 2 
and CUW4, as SSDs for PCRC (4th column of Tabled]). It is noted that, CIOD4 being a 
construction by using G = COD 2 in (|50|) and coordinate interleaving, it is SSD for PCRC 
from Lemma[Hand Theorem^ Similarly, since RR% code is constructed by using G = CUW4 
in dSDJ, it follows from Lemma H that i2fl 8 is also SSD for PCRC. Also, CODs from RODs 
are SSD for PCRC from Theorem^ Since COD4, COD$, and CIODg do not satisfy our 
conditions, they are not SSD for PCRC. 

Next, we present the bit error rate (BER) performance of various classes of codes without 
and with phase compensation at the relays (i.e., PCRC). For the purposes of the simulation 
results and discussions in this section, we classify the decoding of codes for PCRC into two 
categories: i) codes for which single symbol decoding is ML-optimal; we refer to this decoding 
as ML-SSD; we consider ML-SSD of COD 2 and CIOD4, and ii) codes which when decoded 
using single symbol decoding are not ML-optimal, but achieve full diversity; we refer to this 
decoding as non-ML-SSD; we consider non-ML-SSD of COD4, COD$, and CIOD 8 . When 
no phase compensation is done at the relays, we consider ML decoding. 

In Fig. [3l we plot the BER performance for COD 2 , COD4, and CODg without and with 
phase compensation at the relays (i.e., PCRC) for 16-QAM. Note that COD 2 is SSD for 
PCRC whereas COD 4 and COD 8 are not SSD for PCRC. So decoding of COD 2 with PCRC 
is ML-SSD, whereas decoding of COD4 and COD 8 with PCRC is non-ML-SSD. When no 
phase compensation is done at the relays, we do ML decoding for all COD 2 , COD4, and 
CODg. The following observations can be made from Fig. [3j i) COD 2 without and with 
phase compensation at the relays (PCRC) achieve the full diversity order of 2, ii) COD 2 with 
PCRC and ML-SSD achieves better performance by about 3 dB at a BER of 10~ 2 compared 
to ML decoding of COD 2 without phase compensation, and in) even the non-ML-SSD of 
COD4 and COD s with PCRC achieves full diversity of 4 and 8, respectively (but not the 
ML performance corresponding to PCRC), and even with this suboptimum decoding, PCRC 



25 



achieves about 1 dB and 0.5 dB better performance at a BER of 10 2 , respectively, compared 
to ML decoding of COD^ and CODg without phase compensation at the relays. 

In Fig. HI we present a similar BER performance comparison for CIODs without and with 
phase compensation at the relays. QPSK modulation with 30° rotation of the constellation 
is used. Here again, both CIOD4 and CIODg achieve their full diversities of 4 and 8, 
respectively. We further observe that CIOD4 (which is SSD for PCRC) with PCRC and 
ML-SSD achieves better performance by about 3 dB at a BER of 10~ 3 compared to ML 
decoding of CIOD^ without phase compensation. Likewise, CIODg (which is not SSD for 
PCRC) with PCRC and non-ML-SSD achieves better performance by about 1 dB at a BER 
of 10 -3 compared to ML decoding of CIODg without phase compensation. 

Finally, a performance comparison between CODs and CIODs with PCRC for a given spec- 
tral efficiency is presented in Fig. [5j A comparison at a spectral efficiency of 3 bps/Hz is 
made between i) COD^ with rate-3/4 and 16-PSK (spectral efficiency = § x log 2 16 = 3 
bps/Hz), and ii) CIOD^ with rate-1 and 8-PSK with 10° rotation (spectral efficiency = 
1 x log 2 8 = 3 bps/Hz). Likewise, a comparison is made at a spectral efficiency of 1.5 bps/Hz 
between CODg and CIODg. It can be observed that, as in the case of co-located MIMO [8J, 
in distributed STBCs with PCRC also, CIODs perform better than COD, i.e., coordinate 
interleaving improves performance. All these simulation results reinforce the claims made in 
the paper in Sec. [H 
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6 Conclusions 



We summarize the conclusions in this paper and future work as follows. Amplify-and-forward 
(AF) schemes in cooperative communications are attractive because of their simplicity. Full 
diversity (FD), linear-complexity single symbol decoding (SSD), and high rates of DSTBCs 
are three important attributes to work towards AF cooperative communications. Earlier 
work in [IT] has shown that, without assuming phase knowledge at the relays, FD and SSD 
can be achieved in AF distributed orthogonal STBC schemes; however, the rate achieved 
decreases linearly with the number of relays N. Our work in this paper established that 
if phase knowledge is exploited at the relays in the way we have proposed, then FD, SSD, 
and high rate can be achieved simultaneously; in particular, the rate achieved in our scheme 
can be |, which is independent of the number of relays N. We proved the SSD for our 
scheme in Theorem 2. FD was proved in Theorem 6. Rate-1/2 construction for any iV 
was presented in Theorem 5. In addition to these results, we also established other results 
regarding i) invariance of SSD under coordinate interleaving (Theorem 4), and ii) retention 
of FD even with single-symbol non-ML decoding. Simulation results confirming the claims 
were presented. All these important results have not been shown in the literature so far. 
These results offer useful insights and knowledge for the designers of future cooperative 
communication based systems (e.g., cooperative communication ideas are being considered 
in future evolution of standards like IEEE 802.16). 

In this work, we have assumed only phase knowledge at the relays. Of course, one can assume 
that both amplitude as well as the phase of source-to-relay are known at the relay. A natural 
question that can arise then is 'what can amplitude knowledge at the relay (in addition to 
phase knowledge) buy?' Since we have shown that phase knowledge alone is adequate to 
achieve FD, some extra coding gain may be possible with amplitude knowledge. This aspect 
of the problem is beyond the scope of this paper; but it is a valid topic for future work. 
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Broadcast Phase Relay Phase 

Figure 1: A cooperative relay network. 



Relay j 




Figure 2: Processing at the jth relay in the proposed phase compensation scheme. 



Code 


Number of 


Rate 


Necessary and sufficient 


Sufficient 




Relays 




Conditions (fi~6l), (|46l) fc (|471) 


Condition in [TBI 


COD 2 (Alamouti) 


N = 2 


1 


True 


True 


COD A 


N = 4 


3/4 


False 


False 


CIOD 4 


N = 4 


1 


True 


False 


cuw 4 


N = 4 


1 


True 


True 


COD 8 


N = 8 


1/2 


False 


False 


CIOD 8 


N = 8 


3/4 


False 


False 




N = 8 


1 


True 


False 


CODs from RODs 


N > 4 


1/2 


True 


False 



Table 1: Test for necessary and sufficient conditions for various classes of codes for PCRC. 
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Figure 3: Comparison of BER performance of COD 2 , COD4, and COD 8 without and with 
phase compensation at the relays. 16-QAM. 




Figure 4: Comparison of BER performance of CIOD 4 and CIOD s without and with with 
phase compensation at the relays. QPSK with 30° rotation. 
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Figure 5: Comparison of BER performance of CODs and CIODs with phase compensation 
at the relays (i.e., PCRC) for a given spectral efficiency: i) 3 bps/Hz; rate-3/4 COD 4 with 
16-PSK versus rate-1 CIOD 4 with 8-PSK (10° rotation), and ii) 1.5 bps/Hz; rate-1/2 COD 8 
with 8-PSK versus rate-3/4 CIOD 8 with QPSK (30° rotation). 
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